#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

int main()
{
	int i, t, x, a, b, k;
	char s[10000];
	scanf("%d", &t);
	for (i = 0; i < t; i++) {
		scanf("%d", &x);
		b = x;
		for (k = 0; b != 0; k++) {
			a = b % 16;
			b = b / 16;
			if (a < 10) a = a + '0';
			else {
				if (a == 10) a = 'A';
				if (a == 11) a = 'B';
				if (a == 12) a = 'C';
				if (a == 13) a = 'D';
				if (a == 14) a = 'E';
				if (a == 15) a = 'F';
			}
			s[k] = a;
		}
		for (k = k - 1; k >= 0; k--) printf("%c", s[k]);
		printf("\n");
	}
	return 0;
}
//1028